Dictionary
sieve of Eratosthenes
sieve of Er·a·tos·the·nes \-ˌer-ə-ˈtäs-thə-ˌnēz\
Definition of SIEVE OF ERATOSTHENES
: a procedure for finding prime numbers that involves writing down the odd numbers from 2 up in succession and crossing out every third number after 3, every fifth after 5 including those already crossed out, every seventh after 7, and so on with the numbers that are never crossed out being prime
ADVERTISEMENT
First Known Use of SIEVE OF ERATOSTHENES
1803
Learn More About SIEVE OF ERATOSTHENES
Browse
Next Word in the Dictionary: sieve pitPrevious Word in the Dictionary: sievelikeAll Words Near: sieve of Eratosthenes
ADVERTISEMENT
Seen & Heard
What made you want to look up sieve of Eratosthenes? Please tell us where you read or heard it (including the quote, if possible).